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(57) Abstract: 

PROBLEM TO BE SOLVED: To reduce prediction failure 
penalties in branching instruction execution after a 
processing is changed by the generation of interruption 
or the like and to improve throughput. 

SOLUTION: The respective entries of a branching target 
address cache 7 and a branching prediction circuit 8 for 
controlling the branching target address cache 7 are 
respectively provided with a processing recognition bit. 
At the time of performing branching prediction, whether 
or not they are prediction data registered before the 
processing is changed is judged in the processing in a 
system call, the interruption and recovery from the 
interruption, etc., from the compared result of the 
processing recognition bits and the prediction data are 
not used even though they are registered in the case of 
the prediction data registered before the processing is 
changed. Thus, the penalties by branching prediction 
failures are reduced. 
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hr Ku^i^iLfcf-^irlBSGMEKM- 
— ^s/ hr KU****^**-^?*— 
n-fe5/f-(cfcV>-C, tfflEiMS*— hr K^=^t$/ 

*tt«^(OjlttaicJ;9 8«JR2«>« ! aBBl^y h£M 

hr KW^*^y^»«rffiv^i>tt4rtT 
5 *»5A^»(S^»*(IWEB l offiOBMt^ s» h kUtim 

[ft*«2] tmesM**-^* hr K^^r^ 

— hr K^*-Yy^rto»i^*aaB»^s' h 
ottiffiE»tt^W[Hiiirt(©*2oaaB»K'y h^ffi 
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[0 0 0 2 J 
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h-#/u***«a*IB*«B+6ri:*S'C#*. *L 
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[0 0 0 4] H2tttt*fit«fcJ:«>'<>r^9>f V$J«IC0 

0 4 tt»(ft^«36S*«c Ufc*fr<o»fP«:RW^- S ^ >< a 
^•V— h-C*>5. #T\ El2-£l4£#f8L-C. 

^tiiL^r-i/ (I F^—vO , ifr 5 

2lc*5V^\ Ht/n/7^^^, 2tt4M*ae-*y 
3HtfH*7*= — 4^Hn^-^ K 5 \*5ET 

[0 0 0 5] @ 2 t£;^:/n-1ry I F-^ir — i^Mu 

s/ hr K^*^s/V» 7, r Ku^tt:«lHH66. 

20 ^*i^>tttt. f-^Hl 0 l y 

2. »(S^syhrK^^S'^7, TKU^Mt 

0 l^iSSo *^*^3/^a.2tt. 0 
5tlibfc*^*7*— 0 2 

[0006] M^-^i/FrK^^ti/^?^ 
30 0 i*r4hUMM*T K^t?»**:ffv\ * 

^SS^fctiLf*— 9<r>4bftT K^»tf- 0 8 * 

0 7^Lt/o^7^!)^ 1— as 

hr Kl/^tr^7W:fi87 K^ttftSR* 
ix-So r K^*«EE]lS6r± % ^ft^yhTK^ 

^fiEP^Uff^^S^^or K^i— Sr#-S3&^* s^^ 

«r7^-^jai 0 9^r^b^ift^SI[H]K8 

[0 0 0 7] ^itt^WElB 8 tt, r K l^^lt«lH]K 6 d» 

i —ftco^^r K^^M^-^ix hr 

t^^OT KU>MC&5£ 55 s — ^iSl 0 6 
[0 0 0 8] D^f— v^tt, ^f3-^3«rfit« 
50 ffi$ftfc*<fr*7*— 0 2 4r^L-CStt® , 9. 
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[0 0 0 9] E^f—^ii, Hff3.-s, h 4 «rirS^-Cfll 

r*, OHfeLfcatt©* b'^^tr—^mi 1 

3&frLXim*— fy bT KV^# +y 5/3.7^26 

y K 4*»fo<07*— 1 3£frLfc*— < 7V ST 

5MH fc MH]IB8a»e>©7*--**i l l-Srtf-LfcS® 
^aiT 1 — ^cag&feSWiSiJI&SrEXT"— 

[0010] w^T— i?fiv SST^- iHS&Tfll 

te&Z7 ! -91frl 0 4«r^LS«-5l!3. 

[0 0 11] ifctc, MftLfc^WfiKStLSx-^n 

[0 0 1 2] ^l ro^-e&s^ii4^0©^r 
^dS0 2ro7*D2/7A^^>-^ i *»e>«ff*nsi. i 

FXt— V-QlttotiL*—' fy bT b'^XZ-Y fis~7 <D 

^ittfciaK6!s>&w«*at**ftt*T»(fti ! 'SWi?i!i**i 

<SH*-**y->3.2Mu I Fx^— 1 
[0 0 13] ^^WIllKs^fe^ft^SrSttfcrD 

[0 0 14] *<Z>&. W&ftifCD&E Xr— v?JC*3t7S 

ELtt^K-C&S. I F^f-i?ffl 

frl&^ffl&&&LX^±m&. I FX^-v^tt, 
**(D»c§l *«# BLSSrPSte Ufc#t£ffr<£(Dz> * — ^ y 
K £ tt« JB 2 ® *<fr totffcfttefc 
fcx t"- 3?£J» K 9 1 # m ts ti 5 5 r. t » "C# 5 fc 
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— Vy bT K^*+ 7 OT&SttaS 5* 

10 - j/ h 4 J; -5 Hm^T 

E J* 7=— v^OtX* <fc 5 „ 

[0 0 16] H4fc*3^-C\ m 1 ifr^as^fft^Ok £J 
[0 0 17] r^co^g-, S5i*^-CS>«^tt^^O 

20 ^SO^^-OcDSO-lias^ihStU-C, ^2 05^(2)^ I F 
^t 1 — v'-C§SM$tt5r ilCJfct), *<Z>1tib* lf-J? 

[0 0 18] HZCftf- ^5'7•^-fes/f-^C*3V^ 

[0 0 19] ^tt^— ^i- hT K^^-yyV* 

30 tltr K^t45, M^-^y hr F^^y*/ 

So r^*, I F*f-J>WE4T KW^l 
tUSv\ E^T^-^-C^co-^lJiiiL^.illc^t), 

40 -fi5AoTU*5o 

[0 0 2 0] Wa-Ctt, ^-f^7-f ^**4J8!35>fe«l/«* 

[0 0 2 1] 

50 ^^AotUi\ *&Sj&e«r<£T£-e\ rntj-fw 
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So 

[0 0 2 2] *«Wrol&Jtt, fftCfftlE&ffiOlHMM** 
[0 0 2 3] 

tS^X. ffl§Z£l&?—ys> hT K^^yVaWti 

yM) \c<& \ (DtuMwst^y h, ft^m^nmcmz 

tt&S-? £> 5 <©i:U $?>{c, IlEv'^fAa 

— /k «0&*» weii^feroiHitatSFrojaajiiiCM 
*2 0>ftuaBMi?y toit&fflreiiiioxuuMtt'y h 

KSfltf-S^ftJ:*:**.. mrlS^^-^s' hT K^* 

m^xn 5 r t \c x 0 g^stta, 

[0 0 2 4] mcSMtt, flHE$MS*-v hT 

Ki^^y ^i^f::gia£;ftTv^#te<ft^T 

gases' sroiti:Biifa^«E^asiH]Krtto^2o«iassa 

[0 0 2 5] 

[0 0 2 6] 01 YS#.ftW<0— '%mBmzZZ>7 ! — 9 7 
o-fes/f-coflt^Sr^-f T'n y#mx&Z> 0 Elft*3V> 
X, 9tt«! ! 9IBtte , y MfctfcEUTT?* & , tt<Offf#»4H 

[0 0 2 7] 01 ^-f-^ISWco— Htfi^ffifciSx— 
[0 0 2 8] *i\ BiicmM^-^s'hrh-i' 
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***yf~7, SHfeTOWslIg 8 , &S»R tr y hJttfc 

[0 0 2 9] f y hT K^*f y 7 1: 

tt\ *3S9!cDfc*lc^i (Df&mmSLV-y hasR»7&^ 

<$-cDf&<£T KU'*, <?y hT K^, ^lco«i 

awtt^y h»cii?ei^$H5„ jki o&sbn try h 

ti\ rtfJfcTy h*s "0" C0t§-g\ h V&mftitk 

io <otf S ' h^ "1- co^-g-, -^cDaiv h y a*9l 0 i&JMiys 
[0030] ^tt^n@iS8^a, *iswco^«> 

HlHlB8rtOjff2a>»aBMtt'y hW\ 8 

-efrfeftTv^sflff^&s^u ^©tr-/ ha* 
"o" a^-jaa^-cfesr -^-co^y 
ha* "i" «>»ft\ 

■*-fc*>*>, ^T-aiji]K8rtom2<75«! ! as:atf5' h(c 

20 [0 0 3 1 ] hT KU'*** S'->= 7^CO 

<D^T KV^WtcH55-«t*^T KU'^, hT 
Ki^tttettT*— 1 3«r^L5>ift^T KU^ist 
tii^JtSo rcot ^(ft ; f-a!llHlBS8rtco»2COKta 

Bttt^y hf±> is^«ta^fctx« "o" , sdii^aa 

30 NF-cfeh.fi "l" asfiM^Jvcv^fc*. ^«E^-^s' 
hT KW'^^-y s/V* 7rt©Sffi<o»3Ktrs' hKtt?*— 
^«l 1 2«r^Ulfl2«>»3aBMl^f hcoffiis^-co** 

[0 0 3 2] »«^-yyhrKl/^+5' , /»7*»e» 
hT VU**r*y*s=. 7 {C^mf— f &&&£tlXl<^2> 

40 [0 0 3 3] *G£UNftK'y h tblfelslll 9 tt, f^— 

1 O^bfc^tt^— i^;/ hT F^y^7rt© 
MlcOffl.Sl^gStrs' ht> x-^iSll 1 2£:frL7t£-ift 
^S!IlH)IK8f*JC0m2COJia ! aSSii's' hias-^*.e>h-, m 

-aUTV^AvgA^T*— i?S 1 1 5*^U-C^«S 
^jB30K8^.5o 
[0 0 3 4] JJ-ttT-iHlHlK 8 ^H$^ai<0ffla«r, T 
Ku^.lt$!l!lH]K6A^f ? — #<ftl 0 9£tf-LT K^- 

50 — 1 Str^UteaWKK-y K5p-*©««r*r«»J- 
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S k&te^mikWikWSrl- S i 3 Kfi 1 3o 
1 0 0 3 5 J @ l ^*-f*ISWcD-|gifi^te(ci 

(9, =g-3i^MJromi roaLS^fg^s/ his "o" coftlS 
"C®r5S>i9 ii*Kov>-t#Jl5o I>I9&#- 
35£KJJirfctt: "0" -Cfeo;fc#il£^ai[H]Bg8l*}tf)m2<£> 
feSlBSSc ^ :/ h m 9 1 0 5 CDSg£K: J; 5 

"0" t*h "1" teSSfWS. 

[00 3 6] WT, ffl 9 &*3S£&GO#il£^<f5-||ffca*Q : 

[00 3 7] m \ fc*H-*$§9l<£>— mt^HlcJ; St*— 

1 „ ^=3r-vs">3.2, £•<£*—< i^y hT K^Jr? 
T KU*tt:ifc|5]gg6, feUIBSaK's' KiteialK 

*it«S[H]SS6~.j£ib*lSo 

[0038] -7u#7Jx%tr^? 1 r±, rhv^y 

ri^lSt^-y? hT Kv**r?*— **l 0 1 
So 

[0 0 3 9] <fr<fr=¥^ 3/ V» 2 7*— 101 co^r 
fc^Srx— ^i»l 0 2tii-U'pT3-y3^5„ 
Lr-^©^r K>^fll*f*— 0 8«r^b-CT 
*i»l 0 7 *^L7*Diy7^.^^^^ 1—269, 

k\ miw&asiSttrs' h-^T^-^Hi 1 otr4M,aa 

Wmxy htfc*tlI|gg9~.j£So 
[0040] 91 9 &*&S*©#ilSift^»11t-:J3V^ 
T\ M&fi—y>y hT KV^*^ryt/a.7tt, HT Kv 

LT^S^^cOt^ jy^tt**:?*— *&1 0 9 iSr^L 
$»#T*IIIIS 8 — &S 0 rwit, 1im9—#9 hT K 
u^+tJ'Va7©Mi:> 7KW^)fc$!!lHlK6WJl: 

-j-*£i:fc<fTte»t6, '(Ofttb^ #1 9 &*38£&co# 
9r*-*i.r2. r KwiifclMIliSeW:. tfctfc8*ro-fti£:« 
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[0041] a-tt^aamis 8 it, r k u^jtsfcEBS 6 a» 
j&SBStirs' MttsisK9*»&«>7*— ^i»i is* 

*r*tf\ HJ6T*— ft"Caf>8»&K, T'o^A^V* 

•> 3 »T Kl^KttS «fc 5t*— ^»l 0 6*r:frL#il£Jg 

ScUTV>Tfc, i&SKttK's' SittS!lH]K9-C<©tt:|S!jK* 
10 i^-ft®*^, ^lft^ailHlgS8tt, /o/7^^ 

* l— ©#fft»;i**tB3fcv\ W5ii*«flfe 

y Mt*ia*9"Clt«»**«^-»-C*»*fc», ^HS^ 
MI9K8M:, U 5M*»3*«ritt3*ir\, 

[0 0 4 2] D-*^— ^fa-^3*ftt* 

di^^fc^-Srr 1 — *»1 0 2&frL-Cgtt&9, ifo^ 
tf>S&«?£rm\ S^^-s/ h4~7*— *&1 0 3 4r^L 
20 ifo^UffWif^&fTSo 

[0 0 4 3] E*^— v'tt, HfT^.— 9 Y 4*^*.-C* 
^g^^, ^fr3.= s'h4« % ^f=-y3J:!5SfJ 

ft&^mm&a^vt'f—a'Ui i 4-sr^-u-C7>ift 
i/a. 7 ©f-iaiT*— ^«osfa«, 7>ns^-aiiHiK8*»p3 7*'- 

So SWf«y S4*^«&$ii57>ift/l?St^* 
»c «t 5 * y h T K t , 5HttT-HSK 8 A> 

30 ZtiZ>&2<D9l!mm8&X-y hkn, ^-ai7*-^i:UTE 

[0 0 4 4] W^-r— v*tt, ^71=5/ N 5 &ffilZ-Xffi 
fiX^^So ^=5- h 511, s/ h 4 -CCOlgf? 

[0 0 4 5] H*JB88fcJ:ftMU M 

40 £a*T?£<5o ^u, t>u, fd9ii*» ! a^(ci¥tJ s iiii: 

{aa^satff h*J "1" tH«r$n-C*J9, ^ss 
•y hfc "1" ir^orv>Sfc», USBRif y haU— ft 

So 

[0 0 4 6] tii 9 ii^saa^r^T u-ciififam— 
a -o- jcxff**u-c*J9, »i9a*»»»te«»<o4 

50 ;4>ofc^ad^-*»gn fiD&SHs&kfi/ "0° 
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[0047] tti&Lit*mw<D-nmmmn. mi. m 

[0 0 4 8] 

Sb^* ft-h * -tt- 5 r i a J -e # 6 o 
nan ttwo-aewieii^^?^ >h»j«<o 

[03] 
JB 1 »2fl»^ 
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-Tut i/^tomfiLtemS-fu •ytrnx-hz. 
[02] ttSftffKiS^^-f >«HW©7 s -^rn 

[e 3 ] te*ft«jc*jv>r*MJET , »j9«*a 

[04] «*ftaftetev>-c»*T-»36J*Rjcufc*d-®» 

[ft*4>K9I] 

1 /D^A* 1 )^ 

10 2 Mt+y'/a 

3 <fr^7*= — ^ 

4 %ft=^~ -y h 

5 ^T^--s/ h 
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8 ##^81lH]Ig 

9 WaWRt?:/ hJfctkHIK 
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